Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.The authors wish to thank three anonymous referees for their comments and valuable suggestions to improve the paper. The first author acknowledges Ciˆencia 2007 of FCT (Foundation for Science and Technology) Portugal for the fellowship grant C2007-UMINHO-ALGORITMI-04. Financial support from FEDER COMPETE (Operational Programme Thematic Factors of Competitiveness) and FCT under project FCOMP-01-0124-FEDER-022674 is also acknowledged

Physical and optical properties of 2010 Eyjafjallajökull volcanic eruption aerosol: ground-based, Lidar and airborne measurements in France

International audienceDuring the Eyjafjallajökull eruption (14 April to 24 May 2010), the volcanic aerosol cloud was observed across Europe by several airborne in situ and ground-based remote-sensing instruments. On 18 and 19 May, layers of depolarizing particles (i.e. non-spherical particles) were detected in the free troposphere above the Puy de Dôme station, (PdD, France) with a Rayleigh-Mie LIDAR emitting at a wavelength of 355 nm, with parallel and crossed polarization channels. These layers in the free troposphere (FT) were also well captured by simulations with the Lagrangian particle dispersion model FLEXPART, which furthermore showed that the ash was eventually entrained into the planetary boundary layer (PBL). Indeed, the ash cloud was then detected and characterized with a comprehensive set of in situ instruments at the Puy de Dôme station (PdD). In agreement with the FLEXPART simulation, up to 65 μg m−3 of particle mass and 2.2 ppb of SO2 were measured at PdD, corresponding to concentrations higher than the 95 percentile of 2 yr of measurements at PdD. Moreover, the number concentration of particles increased to 24 000 cm−3, mainly in the submicronic mode, but a supermicronic mode was also detected with a modal diameter of 2 μm. The resulting optical properties of the ash aerosol were characterized by a low scattering Ångström exponent (0.98), showing the presence of supermicronic particles. For the first time to our knowledge, the combination of in situ optical and physical characterization of the volcanic ash allowed the calculation of the mass-to-extinction ratio (η) with no assumptions on the aerosol density. The mass-to-extinction ratio was found to be significantly different from the background boundary layer aerosol (max: 1.57 g m−2 as opposed to 0.33 ± 0.03 g m−2). Using this ratio, ash mass concentration in the volcanic plume derived from LIDAR measurements was found to be 655 ± 23 μg m−3 when the plume was located in the FT (3000 m above the sea level - a.s.l.). This ratio could also be used to retrieve an aerosol mass concentration of 579 ± 60 μg m−3 on 19 April, when LIDAR observations detected the ash cloud at 3000 m a.s.l. in correspondence with model simulations (FLEXPART). On 22 April, another ash plume entered the BL, and although it was more diluted than during the May episode, the French research aircraft ATR42 that passed over Clermont-Ferrand in the PBL confirmed the presence of particles with a supermicronic mode, again with a modal diameter at 2 μm. This data set combining airborne, ground-based and remote sensing observations with dispersion model simulations shows an overall very good coherence during the volcanic eruption period, which allows a good confidence in the characteristics of the ash particles that can be derived from this unique data set

Why evolution matters for species conservation: perspectives from three case studies of plant metapopulations

We advocate the advantage of an evolutionary approach to conservation biology that considers evolutionary history at various levels of biological organization. We review work on three separate plant taxa, spanning from one to multiple decades, illustrating extremes in metapopulation functioning. We show how the rare endemics Centaurea corymbosa (Clape Massif, France) and Brassica insularis in Corsica (France) may be caught in an evolutionary trap: disruption of metapopulation functioning due to lack of colonization of new sites may have counterselected traits such as dispersal ability or self-compatibility, making these species particularly vulnerable to any disturbance. The third case study concerns the evolution of life history strategies in the highly diverse genus Leucadendron of the South African fynbos. There, fire disturbance and the recolonization phase after fires are so integral to the functioning of populations that recruitment of new individuals is conditioned by fire. We show how past adaptation to different fire regimes and climatic constraints make species with different life history syndromes more or less vulnerable to global changes. These different case studies suggest that management strategies should promote evolutionary potential and evolutionary processes to better protect extant biodiversity and biodiversification

Extinction Risk and Diversification Are Linked in a Plant Biodiversity Hotspot

Plant extinction risks in the Cape, South Africa differ from those for vertebrates worldwide, with young and fast-evolving plant lineages marching towards extinction at the fastest rate, but independently of human effects

The unprecedented 2017-2018 stratospheric smoke event : Decay phase and aerosol properties observed with the EARLINET

© Author(s) 2019. This open access work is distributed under the Creative Commons Attribution 4.0 License (https://creativecommons.org/licenses/by/4.0/).Six months of stratospheric aerosol observations with the European Aerosol Research Lidar Network (EARLINET) from August 2017 to January 2018 are presented. The decay phase of an unprecedented, record-breaking stratospheric perturbation caused by wildfire smoke is reported and discussed in terms of geometrical, optical, and microphysical aerosol properties. Enormous amounts of smoke were injected into the upper troposphere and lower stratosphere over fire areas in western Canada on 12 August 2017 during strong thunderstorm-pyrocumulonimbus activity. The stratospheric fire plumes spread over the entire Northern Hemisphere in the following weeks and months. Twenty-eight European lidar stations from northern Norway to southern Portugal and the eastern Mediterranean monitored the strong stratospheric perturbation on a continental scale. The main smoke layer (over central, western, southern, and eastern Europe) was found at heights between 15 and 20 km since September 2017 (about 2 weeks after entering the stratosphere). Thin layers of smoke were detected at heights of up to 22-23 km. The stratospheric aerosol optical thickness at 532 nm decreased from values > 0.25 on 21-23 August 2017 to 0.005-0.03 until 5-10 September and was mainly 0.003-0.004 from October to December 2017 and thus was still significantly above the stratospheric background (0.001-0.002). Stratospheric particle extinction coefficients (532 nm) were as high as 50-200 Mm-1 until the beginning of September and on the order of 1 Mm-1 (0.5- 5 Mm-1) from October 2017 until the end of January 2018. The corresponding layer mean particle mass concentration was on the order of 0.05-0.5 μg m-3 over these months. Soot particles (light-absorbing carbonaceous particles) are efficient ice-nucleating particles (INPs) at upper tropospheric (cirrus) temperatures and available to influence cirrus formation when entering the tropopause from above. We estimated INP concentrations of 50-500 L-1 until the first days in September and afterwards 5-50 L-1 until the end of the year 2017 in the lower stratosphere for typical cirrus formation temperatures of -55 ?C and an ice supersaturation level of 1.15. The measured profiles of the particle linear depolarization ratio indicated a predominance of nonspherical smoke particles. The 532 nm depolarization ratio decreased slowly with time in the main smoke layer from values of 0.15-0.25 (August-September) to values of 0.05-0.10 (October-November) and < 0.05 (December-January). The decrease of the depolarization ratio is consistent with aging of the smoke particles, growing of a coating around the solid black carbon core (aggregates), and thus change of the shape towards a spherical form. We found ascending aerosol layer features over the most southern European stations, especially over the eastern Mediterranean at 32-35? N, that ascended from heights of about 18-19 to 22-23 km from the beginning of October to the beginning of December 2017 (about 2 km per month). We discuss several transport and lifting mechanisms that may have had an impact on the found aerosol layering structures.Peer reviewe

The unprecedented 2017–2018 stratospheric smoke event: decay phase and aerosol properties observed with the EARLINET

Six months of stratospheric aerosol observations with the European Aerosol Research Lidar Network (EARLINET) from August 2017 to January 2018 are presented. The decay phase of an unprecedented, record-breaking stratospheric perturbation caused by wildfire smoke is reported and discussed in terms of geometrical, optical, and microphysical aerosol properties. Enormous amounts of smoke were injected into the upper troposphere and lower stratosphere over fire areas in western Canada on 12 August 2017 during strong thunderstorm–pyrocumulonimbus activity. The stratospheric fire plumes spread over the entire Northern Hemisphere in the following weeks and months. Twenty-eight European lidar stations from northern Norway to southern Portugal and the eastern Mediterranean monitored the strong stratospheric perturbation on a continental scale. The main smoke layer (over central, western, southern, and eastern Europe) was found at heights between 15 and 20 km since September 2017 (about 2 weeks after entering the stratosphere). Thin layers of smoke were detected at heights of up to 22–23 km. The stratospheric aerosol optical thickness at 532 nm decreased from values > 0.25 on 21–23 August 2017 to 0.005–0.03 until 5–10 September and was mainly 0.003–0.004 from October to December 2017 and thus was still significantly above the stratospheric background (0.001–0.002). Stratospheric particle extinction coefficients (532 nm) were as high as 50–200 Mm−1 until the beginning of September and on the order of 1 Mm−1 (0.5–5 Mm−1) from October 2017 until the end of January 2018. The corresponding layer mean particle mass concentration was on the order of 0.05–0.5 µg m−3 over these months. Soot particles (light-absorbing carbonaceous particles) are efficient ice-nucleating particles (INPs) at upper tropospheric (cirrus) temperatures and available to influence cirrus formation when entering the tropopause from above. We estimated INP concentrations of 50–500 L−1 until the first days in September and afterwards 5–50 L−1 until the end of the year 2017 in the lower stratosphere for typical cirrus formation temperatures of −55 ∘C and an ice supersaturation level of 1.15. The measured profiles of the particle linear depolarization ratio indicated a predominance of nonspherical smoke particles. The 532 nm depolarization ratio decreased slowly with time in the main smoke layer from values of 0.15–0.25 (August–September) to values of 0.05–0.10 (October–November) and < 0.05 (December–January). The decrease of the depolarization ratio is consistent with aging of the smoke particles, growing of a coating around the solid black carbon core (aggregates), and thus change of the shape towards a spherical form. We found ascending aerosol layer features over the most southern European stations, especially over the eastern Mediterranean at 32–35∘ N, that ascended from heights of about 18–19 to 22–23 km from the beginning of October to the beginning of December 2017 (about 2 km per month). We discuss several transport and lifting mechanisms that may have had an impact on the found aerosol layering structures

On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem

We study the parameterized complexity of the Bounded-Degree Vertex Deletion problem (BDD), where the aim is to find a maximum induced subgraph whose maximum degree is below a given degree bound. Our focus lies on parameters that measure the structural properties of the input instance. We first show that the problem is W[1]-hard parameterized by a wide range of fairly restrictive structural parameters such as the feedback vertex set number, pathwidth, treedepth, and even the size of a minimum vertex deletion set into graphs of pathwidth and treedepth at most three. We thereby resolve an open question stated in Betzler, Bredereck, Niedermeier and Uhlmann (2012) concerning the complexity of BDD parameterized by the feedback vertex set number. On the positive side, we obtain fixed-parameter algorithms for the problem with respect to the decompositional parameter treecut width and a novel problem-specific parameter called the core fracture number

Peptides derived from Plasmodium falciparum leucine-rich repeat 1 bind to serine/threonine phosphatase type 1 and inhibit parasite growth in vitro

Christine Pierrot,1 Xiguang Zhang,2 Gigliola Zhangi,2 Aline Fr&eacute;ville,1 Angelita Rebollo,2 Jamal Khalife1 1Center for Infection and Immunity of Lille, U1019 &ndash; UMR 8204, Institut Pasteur de Lille, Universit&eacute; de Lille, Lille Cedex, 2CIMI Paris, UPMC/Inserm U1135, Paris, France&nbsp;The biogenesis of protein phosphatase 1 (PP1) holoenzyme in eukaryotes requires diverse regulatory subunit proteins (RSPs) that bind to the highly conserved PP1 catalytic subunit (PP1c) and direct its spatiotemporal activity as well as its specificity. Several studies demonstrated that most RSPs share a canonical common binding motif, the RVXF motif, which is present in ~85% of RSPs and is considered as the main contributor for the interaction to PP1c.1 In Plasmodium falciparum (Pf), our earlier studies revealed that leucine-rich repeat 1 (LRR1), one of the major RSPs of PfPP1 and an ortholog of human and yeast Sds22, lacks the RVXF motif. The amino acids sequence of PfLRR1 exhibits nine leucine-rich repeats (LRRs) and a hydrophobic region at the C-terminal end, known as the LRR cap motif.2 In this work, we identified the PP1-binding peptides of PfLRR1 and examined their capacity to affect Pf growth.&nbsp

Peptides derived from Plasmodium falciparum leucine-rich repeat 1 bind to serine/threonine phosphatase type 1 and inhibit parasite growth in vitro [Corrigendum]

Pierrot C, Zhang X, Zhangi G, Fr&eacute;ville A, Rebollo A, Khalife J. Drug Des Devel Ther. 2018;12:85&ndash;88.On page 1, the author&rsquo;s name was incorrectly listed as Gigliola Zhangi. Their correct name is Gigliola Zanghi.Read the original article&nbsp